Paranoid lúc đầu có tên là War Pigs, nhưng công ty thu âm bị cáo buộc đã đổi tên vì lo sợ phản ứng dữ dội từ những người ủng hộ cuộc Chiến tranh Việt Nam đang diễn ra.[14] Ngoài ra, hãng đĩa của ban nhạc cảm thấy bài tiêu đề dễ tiếp thị hơn dưới dạng đĩa đơn. Ozzy Osbourne kể trong I Am Ozzy rằng việc đổi tên chẳng liên quan gì đến Chiến tranh Việt Nam và hoàn toàn là do công ty thu âm quyết định album sẽ dễ bán hơn nếu nó được đặt tên theo đĩa đơn đạt được thành công đáng kể trước đó (bài tiêu đề đạt vị trí thứ 4 trên UK Singles Chart).[13] Tuy nhiên, đã quá muộn để cải biên thiết kế bìa. Joe Smith (phó chủ tịch điều hành của Warner Bros. từ năm 1970 đến năm 1972) kể với Classic Albums rằng phần còn lại của Warner Bros chẳng muốn làm gì với họ: "Bản thân chúng tôi đang ở giữa cuộc chiến ở đất nước này và đối với lý do của họ chẳng quan trọng đến thế. Tôi biết chúng tôi sẽ không gọi nó [album] là 'War Pigs'." [11] Về bài hát "Paranoid", Smith kể lạ, "Lúc ấy là trên một tấm nhựa axetat. Tôi nhớ họ đã thể hiện bài hát, tăng âm lượng lên và làm rung chuyển cả tòa nhà... Tôi nhận định 'Tôi nghĩ đó là album đột phá. Tôi không hiểu nó song 'Paranoid' nghe giống như một nhan đề tuyệt vời cho một album và một nhan đề tuyệt vời cho một đĩa đơn.'"[11] "Nhan đề album đó không liên quan gì đến hình ở bao bìa," Osbourne giải thích với Phil Alexander vào năm 1998, "Một gã ăn mặc như lợn với thanh kiếm cầm trên tay thì liên quan quái gì đến chứng hoang tưởng, tôi chẳng biết, nhưng họ quyết định thay đổi nhan đề album mà không đổi thiết kế bìa."[11]